Yığın (Stack) Örneği

Yığın Tanımlama

Yığın (stack) veri yapısının tanımlanması için aşağıdaki pseudo kod kullanılabilir:

DEĞİŞKEN yigin = [] // boş bir yığın oluşturuluyor

yiginaEkle(yeniEleman) // yığının en üstüne eleman ekleme işlemi
    EKLE yiginın sonuna yeniEleman

yigindanCikar() // yığının en üstündeki elemanı çıkarma işlemi
    EĞER yigin BOŞ DEĞİLSE
        SON_ELEMAN = yiginin son elemanı
        SİL yiginin son elemanını
        GERİ DÖN SON_ELEMAN
    EĞER DEĞİLSE
        HATA Fırlat "Yığın boş, eleman çıkartılamaz."

yigininUstundeNeVar() // yığının en üstündeki elemanı gösterme işlemi
    EĞER yigin BOŞ DEĞİLSE
        GERİ DÖN yiginin son elemanı
    EĞER DEĞİLSE
        HATA Fırlat "Yığın boş, eleman gösterilemez."

Bu pseudo kod, bir yığın veri yapısının tanımlanması için gerekli olan temel işlemleri içerir. İlk olarak, boş bir yığın oluşturulur. Ardından, "yiginEkle" işlevi ile yığının en üstüne eleman eklenebilir, "yigindanCikar" işlevi ile yığının en üstündeki eleman çıkartılabilir ve "yigininUstundeNeVar" işlevi ile yığının en üstündeki eleman gösterilebilir.

Örnek olarak, sayıların eklendiği bir yığın veri yapısının tanımlanması için aşağıdaki pseudo kod kullanılabilir:

DEĞİŞKEN yigin = [] // boş bir yığın oluşturuluyor

yiginaEkle(yeniEleman) // yığının en üstüne eleman ekleme işlemi
    EKLE yiginın sonuna yeniEleman

yigindanCikar() // yığının en üstündeki elemanı çıkarma işlemi
    EĞER yigin BOŞ DEĞİLSE
        SON_ELEMAN = yiginin son elemanı
        SİL yiginin son elemanını
        GERİ DÖN SON_ELEMAN
    EĞER DEĞİLSE
        HATA Fırlat "Yığın boş, eleman çıkartılamaz."

yigininUstundeNeVar() // yığının en üstündeki elemanı gösterme işlemi
    EĞER yigin BOŞ DEĞİLSE
        GERİ DÖN yiginin son elemanı
    EĞER DEĞİLSE
        HATA Fırlat "Yığın boş, eleman gösterilemez."

Bu pseudo kod, bir yığın veri yapısının tanımlanması için gerekli olan temel işlemleri içerir. İlk olarak, boş bir yığın oluşturulur. Ardından, "yiginaEkle" işlevi ile yığının en üstüne eleman eklenebilir, "yigindanCikar" işlevi ile yığının en üstündeki eleman çıkartılabilir ve "yigininUstundeNeVar" işlevi ile yığının en üstündeki eleman gösterilebilir.

Örnek olarak, sayıların eklendiği bir yığın veri yapısının tanımlanması için aşağıdaki pseudo kod kullanılabilir:

Pseudo kod, "yigin" adlı bir dizi oluşturarak başlar. Ardından, "yiginaEkle" adlı bir fonksiyon tanımlanır. Bu fonksiyon, yığının sonuna yeni bir eleman eklemek için kullanılır. "yigindanCikar" adlı bir fonksiyon daha tanımlanır. Bu fonksiyon, yığının en üstündeki elemanı çıkarmak için kullanılır. Son olarak, "yigininUstundeNeVar" adlı bir fonksiyon tanımlanır. Bu fonksiyon, yığının en üstündeki elemanı göstermek için kullanılır.

DEĞİŞKEN yigin = [] // boş bir yığın oluşturuluyor

yiginaEkle(yeniEleman) // yığının en üstüne eleman ekleme işlemi
    EKLE yiginın sonuna yeniEleman

yigindanCikar() // yığının en üstündeki elemanı çıkarma işlemi
    EĞER yigin BOŞ DEĞİLSE
        SON_ELEMAN = yiginin son elemanı
        SİL yiginin son elemanını
        GERİ DÖN SON_ELEMAN
    EĞER DEĞİLSE
        HATA Fırlat "Yığın boş, eleman çıkartılamaz."

yigininUstundeNeVar() // yığının en üstündeki elemanı gösterme işlemi
    EĞER yigin BOŞ DEĞİLSE
        GERİ DÖN yiginin son elemanı
    EĞER DEĞİLSE
        HATA Fırlat "Yığın boş, eleman gösterilemez."

// Yığın örnekleri
yiginaEkle(5) // yığının en üstüne 5 ekleniyor
yiginaEkle(10) // yığının en üstüne 10 ekleniyor
yiginaEkle(15) // yığının en üstüne 15 ekleniyor

yigindanCikar() // yığının en üstündeki eleman (15) çıkartılıyor

yigininUstundeNeVar() // yığının en üstündeki eleman (10) gösteriliyor

Yığına Eleman Ekleme

Pseudo kod, bir yığın veri yapısına eleman ekleme işlemini gerçekleştirir:

yiginaEkle(yeniEleman) // yığının en üstüne eleman ekleme işlemi
    EKLE yiginın sonuna yeniEleman

Bu pseudo kod, "yiginaEkle" adlı bir fonksiyon tanımlar. Bu fonksiyon, yığının en üstüne yeni bir eleman eklemek için kullanılır. Fonksiyon, yığının sonuna "yeniEleman" adlı değişkeni ekleyerek işlemi gerçekleştirir.

Yığından Eleman Çıkarma

Aşağıdaki pseudo kod, bir yığın veri yapısından eleman çıkarma işlemini gerçekleştirir:

yigindanCikar() // yığının en üstündeki elemanı çıkarma işlemi
    EGER yiginBos DEGILSE
        sonEleman = yigininSonElemaniniAl()
        yigindanSil()
        return sonEleman
    YOKSA
        "Yığın boş, eleman çıkaramazsınız" hatası ver

Bu pseudo kod, "yigindanCikar" adlı bir fonksiyon tanımlar. Bu fonksiyon, yığının en üstündeki elemanı çıkarmak için kullanılır. Fonksiyon, önce yığının boş olup olmadığını kontrol eder. Eğer yığın boş değilse, son elemanı yığının sonundan alır, yığından siler ve son elemanı geri döndürür. Eğer yığın boşsa, bir hata mesajı verilir.

Yığın Boyutu Sorgulama

Aşağıdaki pseudo kod, bir yığının boyutunu sorgulama işlemini gerçekleştirir:

yiginBoyutu() // yığının boyutunu sorgulama işlemi
    return yiginUzunlugu

Bu pseudo kod, "yiginBoyutu" adlı bir fonksiyon tanımlar. Bu fonksiyon, yığının boyutunu sorgulamak için kullanılır. Fonksiyon, yığının uzunluğunu yani eleman sayısını geri döndürür.

Yığındaki En Üst Elemana Erişim

Aşağıdaki pseudo kod, bir yığının en üstündeki elemana erişim işlemini gerçekleştirir:

enUstEleman() // yığının en üstündeki elemana erişim işlemi
    EGER yiginBos DEGILSE
        return yigininSonElemaniniAl()
    YOKSA
        "Yığın boş, elemana erişilemez" hatası ver